Graph connectivity

Results: 1040



#Item
411Combinatorics / Matroid / Bicircular matroid / Greedoid / Pseudoforest / Reachability / Duality / Graph / St-connectivity / Mathematics / Matroid theory / Graph theory

Complexity of Testing Reachability in Matroids

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2014-07-14 14:10:19
412Network theory / Network flow / Graph / Shortest path problem / Tree / Reachability / Connectivity / Distance / Flow network / Graph theory / Mathematics / Theoretical computer science

A Sketch-Based Distance Oracle for Web-Scale Graphs Atish Das Sarma Sreenivas Gollapudi Marc Najork

Add to Reading List

Source URL: www.wsdm-conference.org

Language: English - Date: 2009-12-30 02:03:16
413Probability theory / Networks / Applied mathematics / Belief propagation / Coding theory / Topology / Tree / Connectivity / Markov random field / Graph theory / Graphical models / Mathematics

Rapid Inference on a Novel AND/OR graph for Object Detection, Segmentation and Parsing Yuanhao Chen Department of Automation University of Science and Technology of China

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2008-01-11 19:07:08
414Internet protocols / Internet standards / Graph connectivity / Reachability / IPv6 / Border Gateway Protocol / Unreachable memory / Network architecture / Internet / Computing

Partial Reachability in IPv4 and IPv6 Emile Aben RIPE NCC http://albatross.ipv6.ripe.net/demo-area/v6partial/emile-aims2012-v4v6.pdf

Add to Reading List

Source URL: www.caida.org

Language: English - Date: 2015-02-02 18:45:39
415NP-complete problems / Graph partition / Clique / Graph coloring / Vertex / Connected component / Breadth-first search / Connectivity / Tree / Graph theory / Theoretical computer science / Mathematics

Evaluation of ILP-based Approaches for Partitioning into Colorful Components Sharon Bruckner1? , Falk H¨ uffner2?? , Christian Komusiewicz2 , and Rolf Niedermeier2 1

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2013-03-13 14:59:55
416Stochastic processes / Adjacency matrix / Matrices / Graph partition / Random walk / Graph / Connectivity / Vertex / Line graph / Graph theory / Mathematics / Algebraic graph theory

Web Communities Identification from Random Walks Jiayuan Huang1,2 , Tingshao Zhu2 , and Dale Schuurmans2 1 2

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2006-07-19 01:06:55
417Graph coloring / Network theory / Networks / Graph theory / Tree / Connectivity

How to distribute antidote to control epidemics Christian Borgs∗ Jennifer Chayes∗ Ayalvadi Ganesh†

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2009-08-18 11:18:26
418Complexity classes / NP-complete problems / Mathematical optimization / Graph theory / Graph coloring / NP-complete / Connectivity / 2-satisfiability / NP / Theoretical computer science / Computational complexity theory / Mathematics

W h e r e t h e Really H a r d P r o b l e m s A r e Peter Cheeseman Bob Kanefsky W i l l i a m M . Taylor

Add to Reading List

Source URL: www.dcs.gla.ac.uk

Language: English - Date: 2009-10-23 06:18:38
419Combinatorics / Flow network / Operations research / Connectivity / Directed acyclic graph / Minimum cut / Axiom / Network theory / Networks / Graph theory / Network flow / Mathematics

Trust-based recommendation systems: an axiomatic approach Reid Andersen∗ Abraham Flaxman∗ Christian Borgs∗

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2008-01-13 21:45:10
420Connectivity / Graph / Markup languages / Graph drawing / Graph theory / Mathematics / Node

Mango: Graph Data  Jennifer Chang | Last Update: 4 December 2014    1. Defining graphs in GEL requires first defining a ​ nodetype​

Add to Reading List

Source URL: www.complex.iastate.edu

Language: English - Date: 2015-03-02 20:43:21
UPDATE